Heuristic Approaches for Location Assignment of Capacitated Services in Smart Cities
نویسندگان
چکیده
منابع مشابه
An effective heuristic for large-scale capacitated facility location problems
The Capacitated Facility Location Problem (CFLP) consists of locating a set of facilities with capacity constraints to satisfy the demands of a set of clients at the minimum cost. In this paper we propose a simple and effective heuristic for largescale instances of CFLP. The heuristic is based on a Lagrangean relaxation which is used to select a subset of “promising” variables forming the core ...
متن کاملContext-Aware Pervasive Services for Smart Cities
Smart environments support the activities of individuals by enabling context-aware access to pervasive information and services. This article presents the iTransIT framework for building such context-aware pervasive services in Smart Cities. The iTransIT framework provides an architecture for conceptually integrating the independent systems underlying Smart Cities and a data model for capturing...
متن کاملA Lagrangian Decomposition Based Heuristic for Capacitated Connected Facility Location
We consider a generalized version of the rooted Connected Facility Location Problem (ConFL) with capacities and prizes on clients as well as capacity constraints on potential facilities. Furthermore, we are interested in selecting and connecting the most profitable client subset (i.e. a prize collecting variant) instead of mandatorily connecting all clients. Connected Facility Location Problems...
متن کاملHeuristic Methods Based on MINLP Formulation for Reliable Capacitated Facility Location Problems
This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer to these facilities. Hence, the fail of facilities leads to disruptions in facility location dec...
متن کاملInformation centric services in Smart Cities
A “Smart City” is intended as an urban environment which, supported by pervasive ICT systems, is able to offer advanced and innovative services to citizens in order to improve the overall quality of their life. In this context, the present contribution formulates a pioneering proposal, by drawing an advanced information centric platform for supporting the typical ICT services of a Smart City. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers
سال: 2018
ISSN: 2073-431X
DOI: 10.3390/computers7040067